credibility-based fuzzy programming models to solve the budget-constrained flexible flow line problem

Authors

ali ghodratnama

seyed ali torabi

raza tavakkoli-moghaddam

abstract

this paper addresses a new version of the exible ow line prob- lem, i.e., the budget constrained one, in order to determine the required num- ber of processors at each station along with the selection of the most eco- nomical process routes for products. since a number of parameters, such as due dates, the amount of available budgets and the cost of opting particular routes, are imprecise (fuzzy) in practice, they are treated as fuzzy variables. furthermore, to investigate the model behavior and to validate its attribute, we propose three fuzzy programming models based upon credibility measure, namely expected value model, chance-constrained programming model and dependent chance-constrained programming model, in order to transform the original mathematical model into a fuzzy environment. to solve these fuzzy models, a hybrid meta-heuristic algorithm is proposed in which a genetic al- gorithm is designed to compute the number of processors at each stage; and a particle swarm optimization (pso) algorithm is applied to obtain the op- timal value of tardiness variables. finally, computational results and some concluding remarks are provided.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

CREDIBILITY-BASED FUZZY PROGRAMMING MODELS TO SOLVE THE BUDGET-CONSTRAINED FLEXIBLE FLOW LINE PROBLEM

This paper addresses a new version of the exible ow line prob- lem, i.e., the budget constrained one, in order to determine the required num- ber of processors at each station along with the selection of the most eco- nomical process routes for products. Since a number of parameters, such as due dates, the amount of available budgets and the cost of opting particular routes, are imprecise (fuzz...

full text

The Budget-Constrained Maximum Flow Problem

An interesting application of Cmfp is for the case when the capacities of the arcs in the network are not fixed but can be increased at certain costs per unit (see e.g. [Ful59, KNR98, SK98]). One is allowed to spend a certain budget for raising capacities and wishes to maximize the throughput. This network improvement problem can be formulated as an instance of Cmfp where the cost functions on ...

full text

The Budget-Constrained Min Cost Flow Problem

In this paper we describe a problem that we de ne as the Budget-Constrained Minimum Cost Flow (BCMCF) problem. The BCMCF problem is a natural extension of the well-known Minimum Cost Flow (MCF) [2] problem, with a xed cost related to the use of arcs and a budget constraint. Network ow problems often become hard when extra constraints are added. Ahuja and Orlin [1] discuss the constrained maximu...

full text

Using Fuzzy Goal Programming Technique to Solve Multiobjective Chance Constrained Programming Problems in a Fuzzy Environment

In this paper a fuzzy goal programming technique is presented to solve multiobjective decision making problems in a probabilistic decision making environment where the right sided parameters associated with the system constraints are exponentially distributed fuzzy random variables. In model formulation of the problem, the fuzzy chance constrained programming problem is converted into a fuzzy p...

full text

A Possibility Linear Programming Approach to Solve a Fuzzy Single Machine Scheduling Problem

This paper employs an interactive possibility linear programming approach to solve a single machine scheduling problem with imprecise processing times, due dates, as well as earliness and tardiness penalties of jobs. The proposed approach is based on a strategy of minimizing the most possible value of the imprecise total costs, maximizing the possibility of obtaining a lower total costs, and mi...

full text

An interactive weighted fuzzy goal programming technique to solve multi-objective reliability optimization problem

This paper presents an application of interactive fuzzy goal programming to the nonlinear multi-objective reliability optimization problem considering system reliability and cost of the system as objective functions. As the decision maker always have an intention to produce highly reliable system with minimum cost, therefore, we introduce the interactive method to design a high productivity sys...

full text

My Resources

Save resource for easier access later


Journal title:
iranian journal of fuzzy systems

Publisher: university of sistan and baluchestan

ISSN 1735-0654

volume 9

issue 6 2012

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023